Extremal Distance Maintenance for Parametric Curves and Surfaces
نویسندگان
چکیده
A new extremal distance tracking algorithm is presented for parametric curves and surfaces undergoing rigid body motion. The essentially geometric extremization problem is transformed into a dynamical control problem by differentiating with respect to time. Extremization is then solved with the design of a stabilizing controller. We use a feedback linearizing controller. The controller simultaneously accounts for the surface shape and motion while asymptotically achieving (and maintaining) the extremal pair. Thus collision detection takes place in a framework fully analogous to the framework used for the simulation of dynamical response.
منابع مشابه
Extrema 1 Distance Maintenance for Parametric Curves and
A new extremal distance tracking algorithm is presented for parametric curves and surfaces undergoing rigid body motion. The essentially geometric extremization problem is transformed into a dynamical control problem by differentiating with respect to time. Extremization is then solved with the design of a stabilizing controller. We use a feedback linearizing controller. The controller simultan...
متن کاملHaptic rendering of parametric surfaces using a feedback stabilized extremal distance tracking algorithm - Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2004. HAPTICS '04. Proceedings
A new extremal distance tracking algorithm is presented for convex parametric curves and surfaces undergoing rigid body motion. The geometric extremization problem is differentiated with respect to time to produce a dynamical system that incorporates dependence on both surface shape and rigid body motion. Extremization then takes place by integrating these dynamical equations, but with a feedba...
متن کاملA Revisit to Least Squares Orthogonal Distance Fitting of Parametric Curves and Surfaces
Fitting of data points by parametric curves and surfaces is demanded in many scientific fields. In this paper we review and analyze existing least squares orthogonal distance fitting techniques in a general numerical optimization framework. Two new geometric variant methods (GTDM and CDM) are proposed. The geometric meanings of existing and modified optimization methods are also revealed.
متن کاملIntersections of two offset parametric surfaces based on topology analysis.
Conventional methods for solving intersections between two offset parametric surfaces often include iteratively using computationally expensive SSI (surface/surface intersections) algorithm. In addition, these methods ignore the relations between the intersection curves of parametric surfaces with different offset distances. The algorithm presented in this paper, makes full use of the topologic...
متن کاملArrangements on Parametric Surfaces I: General Framework and Infrastructure
We introduce a framework for the construction, maintenance, and manipulation of arrangements of curves embedded on certain two-dimensional orientable parametric surfaces in three-dimensional space. The framework applies to planes, cylinders, spheres, tori, and surfaces homeomorphic to them. We reduce the effort needed to generalize existing algorithms, such as the sweep line and zone traversal ...
متن کامل